#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
void R_tenless(int n, int r)
{
	int N = n;
	int num = 0;
	int i = 0; int j = 0;
	while (n != 0)
	{
		i = n % r;
		num += i * pow(10, j); j++;
		n = n / r;
	}
	if (N < 0)
	{
		printf("%d\n", num);
	}
	else
	{
		printf("%d\n", num);
	}
}
void R_tenmore(int n, int r)
{
	int N = n;
	if (n < 0)
	{
		n = n*-1;
	}
	char arr[2000] = { 0 };
	int i = 0; int j = 0;
	while (n != 0)
	{
		if (n % r >= 10)
		{
			arr[j] = (n % r) + 55; j++;
		}
		else
		{
			arr[j] = n % r; j++;
		}
		n = n / r;
	}
	if (N < 0)
	{
		for (i = j - 1; i >= 0; i--)
		{
			if (i == j - 1 && arr[i] >= 10)
			{
				printf("-%c", arr[i]);
			}
			else if (i == j - 1 && arr[i] < 10)
			{
				printf("-%d", arr[i]);
			}
			else if (i != j - 1 && arr[i] >= 10)
			{
				printf("%c", arr[i]);
			}
			else if (i != j - 1 && arr[i] < 10)
			{
				printf("%d", arr[i]);
			}
		}
	}
	else
	{
		for (i = j - 1; i >= 0; i--)
		{
			if (arr[i] >= 10)
			{
				printf("%c", arr[i]);
			}
			else
			{
				printf("%d", arr[i]);
			}
		}
	}
	printf("\n");
}
int main()
{
	int N = 0;
	int R = 0;
	while (scanf("%d", &N) == 1)
	{
		scanf("%d", &R);
		if (R > 10&&R<=16)
		{
			R_tenmore(N, R);
		}
		if (R < 10&&R>=2)
		{
			R_tenless(N, R);
		}

	}

	return 0;
}